main(x,n,a,s)
{
	for(gets(&n);~scanf("%d%d",&x,&n);)
	{
		for(s=0;n;scanf("%d",&a),s+=a*pow(x,--n));
		printf("%d\n",s);
	}
}
